Linear Probing

Quadratic Probing

Double Hashing

Better Probing Strategies

To mitigate primary clustering caused by linear probing, other probe sequences can be used.

Quadratic: \(h(k, i) = (h'(k) + i^2) \pmod{m}\)

Double: \(h(k, i) = (h_1(k) + i \cdot h_2(k)) \pmod{m}\)

Keys to Insert:

Log: